# 3. 使用递归的方法打印出前n个斐波那契数列1,1,2,3,5,8,13....

value1 = 1
value2 = 1


def s_of_num(num1):
    global value1
    global value2
    if num1 == 1:
        print(value1)
    elif num1 == 2:
        print(value1)
        print(value2)
        return value2
    else:
        value1 = s_of_num(num1 - 1) + value2
        value2 = value1 - value2
        print(value1)
        return value1


s_of_num(15)
